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Abstract. Building on work of Saxl, we classify the multiplicity-free 
permutation characters of all symmetric groups of degree 66 or more. 
A corollary is a complete list of the irreducible characters of symmetric 
groups (again of degree 66 or more) which may appear in a multiplicity- 
free permutation representation. The multiplicity-free characters in a 
related family of monomial characters are also classified. We end by 
investigating a consequence of these results for Specht filtrations of per- 
mutation modules defined over fields of prime characteristic. 
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In this paper we prove three theorems on the multiplicity-free representa- 
tions of symmetric groups. These theorems have interesting consequences for 
the permutation actions of symmetric groups, and for the theory of Specht 
filtrations of permutation modules, while also being of interest in their own 
right. 

Our notation is standard. Let Sn denote the symmetric group of degree n, 
and let denote the ordinary irreducible character of Sn canonically la- 
belled by the partition A of n. (For an account of the character theory of 
the symmetric group see Fulton & Harris |?1 Chapter 4], or James [12]. We 
shall use James' lecture notes as the main source for the deeper results we 
need.) A character vr of 5„ is said to be multiplicity-free if <^7r, x'^) ^ 1 for all 
partitions A of n. If is a character of a subgroup of Sn then we write O}^" 
for the character of Sn induced by 9. Dually, the arrow | denotes restric- 
tion. Later we shall extend this notation from characters to their associated 
representations. If is a subgroup of Si then H I Sm is the wreath product 
of H with Sm, acting as a subgroup of Sim (as defined in |3, §1.10]). Finally, 
let An denote the alternating group of degree n. 
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Our first two theorems are motivated by a result of Inglis, Ricliardson 
and Saxl [10] wliicli sliows that every irreducible character of a symmetric 
group is a constituent of a multiplicity- free monomial character. 

Theorem (Inglis, Richardson, Saxl). Let m G N and let t be a fixed-point- 
free involution in the symmetric group S2m- If n = 2m + / where f G Nq 
then 

A 

where the sum is over all partitions X of n with precisely f odd parts. 

Our Theorem [T] shows that conversely, these characters are nearly the 
only ones of their type that are multiplicity-free. 

Theorem 1. Let n > 7, let k < n and let x £ Sk be a fixed-point- free 
permutation. Let 9 be a 1-dimensional character of Sn-k- The monomial 
character 

is multiplicity-free if and only if either x is a 2-cycle and k = 2 or x is a 
3-cycle and k = 3 or x is a fixed-point-free involution in Sk and = sgng^_^. 

We prove this theorem in §2 below. The proof is straightforward, and will 
help to introduce the techniques used in the remainder of the paper. 

In light of the theorem of Inglis, Richardson and Saxl, it is very natural to 
ask whether every irreducible character of a symmetric group is a constituent 
of a multiplicity-free permutation character. Our second theorem, which 
builds on work of Saxl [K] , gives the classification needed to show that this 
is very far from the case. 

Theorem 2. Let n > 66. The permutation character of Sn acting on the 
cosets of a subgroup G is multiplicity-free if and only if one of: 

(al) An < G < Sn or < G < 5„_i or G = An^2 x S2 or G = 

Sn^2 X S2 OrG = Ann {Sn-2 X S2); 

(a2) An-k X Ak <G < Sn~k x Sk where 3 < k < {n - l)/2; 
(bl) n = 2k and A^ x A^ < G < Ski S2; 

(b2) n = 2k-\-l and either A^+i xAk<G< Sk+i x Sk or G is a subgroup 
of Sk I S2 of index < 2 other than Sk x Sk; 

(c) n = 2k or n = 2k + 1 and G = S2I Sf^; 

(d) n = 2k where k is odd and G = A2k H {S2 I Sk); 

(e) G = Gk X An-k or G = G^ x Sn-k where k is either 5, 6 or 9, or 
G = An n (Gfe X Sn-k) where k = 5 or 6, and G5 is the Frobenius group of 
order 20 acting on 5 points, Gq is PGL(2,5) in its natural projective action 
on 6 points and Gq is PrL(2, 8) in its natural projective action on 9 points. 
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It seems unavoidable that cases (a) and (b) have a shghtly fiddly state- 
ment. The part of the proof that leads to these cases is, however, the most 
routine. The reader may wish to refer ahead to Figure 2 in §2.2 which shows 
the subgroups of Sk I S2 that appear in case (b). 

If n = 2fc then the subgroup 5*2 I in case (c) is the centralizer of 
a fixed-point-free involution in Sn- It may also be helpful to recall that 
S2 I Sk < S2k is permutation isomorphic to the Weyl group of type 
in its action on the vectors {±ei, . . . , ±ejt} spanning the root space for 
so(2A; -|- 1, C). (See O Chapter 3] for more details.) Under the natural 
embedding so(2A;, C) — > so(2A; -|- 1, C), the Weyl group of type Dk acts on 
{ibei, . . . , ±efc} as a subgroup of index 2 in Bk; it is this subgroup which 
appears in case (d) of Theorem [2] We define the subgroups in case (e) more 
fully in §2.3 below. 

A corollary of Theorem [2] is a complete list of the irreducible characters 
of Sn for n > 66 which may appear in a multiplicity-free permutation rep- 
resentation (see Corollary |8] below) . The reader will see that there are very 
few such characters; in particular, if n > 20, then never appears 

in such a representation]^ Since a permutation character of a symmetric 
group is multiplicity-free if and only if all the orbitals in the corresponding 
permutation action are self-paired (see jHJ page 46]), Theorem [2] also serves 
to classify such actions. 

While Theorem [2] is stated for n > 66, the proof given in §2 below gives 
a complete classification for all n > 20. The predicted list of subgroups 
has been checked using the computer algebra package magma [2] to be 
correct for 20 < n < 23. The same check has been made for the list of 
irreducible characters in Corollary [8} One could easily use MAGMA to gen- 
erate the full list of subgroups of symmetric groups of degree < 20 which 
give multiplicity-free permutation characters, but we shall not pursue this 
possibility here. The author recently learned of parallel work by C. Godsil 
and K. Meagher [?], to appear in Annals of Combinatorics. Their paper 
gives a complete classification of multiplicity-free permutation characters of 
every degree. When n > 20, their results are in agreement with Theorem 2. 

Our third theorem concerns the permutation modules whose ordinary 
characters appear in Theorem [2] Note that, by [3, Theorem 3.5], these are 
exactly the permutation modules whose centralizer algebra is abelian. To 
understand the statement of this theorem the reader will need to know a 
little about Specht modules: see [l2l Chapters 4, 5] for an introduction. 
We recall here that if S^ is the integral Specht module for ZSn labelled by 
the partition A of n then, regarding the entries of the representing matrices 



^This result, together with Theoremjl] was first stated and proved in the author's D. Phil 
thesis [13 Chapter 4] . 
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as rational numbers, ^2 affords tlie ordinary irreducible character x ■ If) 
instead, we regard the entries as elements of a field F of prime characteristic, 
then the resulting module for FSn, denoted simply S^, is usually no longer 
irreducible — indeed, determining the composition factors of Specht modules 
in prime characteristic is one of the main unsolved problems in modular 
representation theory. 

We say that an FS'n-module U has a Specht filtration if there is a chain 
of submodules 



such that each successive quotient is isomorphic to a Specht module. 

Theorem 3. Let F he an algebraically closed field of prime characteris- 
tic p > 2> and let n > 66. If G is a subgroup of Sn such that the ordinary 
permutation character IgT'^" is multiplicity-free, then each summand of the 
permutation module 



is a self-dual module with a Specht filtration. The Specht module S for FSn 
appears in a Specht filtration of F]^ if and only if x is a constituent of 
the ordinary character Id'^". 

The author first suspected the existence of this theorem after reading 
Paget's paper [14] . Paget's main result is that the permutation modules 
coming from case (c) of Theorem [2] have a Specht filtration, with the ex- 
pected Specht factors. It is a simple matter to adapt her work to deal with 
case (d). 

In §4 we show that if F is an algebraically closed field of characteristic 3 
then -P'TprL(2 8) ^^^^ have a Specht filtration. This gives an interest- 
ing example of a permutation module in odd prime characteristic without a 
Specht filtration. Using more sophisticated techniques, Mikaelian has con- 
structed a family of examples of such modules for fields of characteristic 
p > sj^ The existence of such modules is a clear indication that results 
such as Theorem |3] cannot be obtained by any routine 'reduction mod p' 
argument. 

A preliminary investigation has shown that the situation in characteris- 
tic 2 is still more complicated. This is to be expected on theoretical grounds: 
see [7] and |8] for an introduction to the general theory of Specht filtrations. 
To demonstrate the difficulties of working in characteristic 2 we end §4 by 
showing that although the module F'2t|g;52 ^ Specht filtration, it does 
not have a Specht filtration with the Specht factors indicated by its ordinary 
character. 



Personal communication, A. Mikaelian, Oxford, July 2007. 
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1. Proof of Theorem [T] 

We first classify the multiplicity-free permutation characters given by the 
actions of symmetric groups on their conjugacy classes. For this we shall 
need the following lemma, ultimately due to Frobenius, which implies that 
multiplicity-free permutation characters only come from permutation ac- 
tions with relatively high degrees of homogeneity. 

Lemma 4. Let G < Sn be a permutation group acting on {1,2, ... ,n} . Let vr 
be the permutation character of the action of Sn on the cosets ofG. Let tr{G) 
be the number of orbits of G on r-subsets of {1,2, ... ,n} . If < r < n/2 
then 

U^in-r,r,)=hr{G)-tr-^{G) ^f r > 1 ^ 

[l ifr = 

We shall also need the forms of Young's rule and Pieri's rule given in 
the proposition below. Note that Pieri's rule follows from Young's rule if 
we conjugate by the sign character, so there is no need for us to use the 
Littlewood-Richardson rule. (For a proof of Young's rule see [12,:, Chap- 
ter 17]. The modular version of Young's rule proved by James in this refer- 



ence will be useful to us later — see Theorem 11 in S3 below. 



Proposition 5. Let n > k > 1 and let fi be a partition of k. 

(i) Young's rule: (x^ x ls„-k)]slxs k~ S where the sum is over all 
partitions A obtained from fi by adding n — k nodes, no two in the same 
column. 

(ii) Pieri's rule: (x^ x sgn5^_^) ^= where the sum is over 
all partitions A obtained from /i by adding n — k nodes, no two in the same 
row. □ 

Proposition 6. Let n > 7, let x £ Sn be a non-identity permutation and 
let TT be the permutation character of Sn acting on the conjugacy class of x. 
Then vr is multiplicity-free if and only if x has one of the cycle types: 

(i) (2,l"-2), 

(ii) (3,1"-=^), 

(iii) (2"^) when n = 2m or n = 2m + 1. 

Furthermore, if vr is not multiplicity-free, then either vr contains x^"~^'^^ 
more than once or x has cycle type (3*") where n = 3m or n = 3m -\- 1. 



Proof. That vr is multiplicity-free in cases (i) and (ii) follows from Young's 
rule, while case (iii) is given by the / = and / = 1 cases of the theorem 
of Inglis, Richardson and Saxl. (As Saxl notes in [TB], the / = case of this 
theorem dates back at least to Thrall: see |16| Theorem III].) 
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Now suppose that vr is multiplicity-free. Applying Lemma |4] with the 
character x^""'^'^^ shows that ti{Csn{x)) < 2, and hence Cs„{x) has either 1 
or 2 orbits on { 1 , . . . , n} . Similarly, applying Lemma |4] with the charac- 
ter shows that 

i2(Cs„(x))-ti(C7s„(x))<l, (1) 

and hence Cs„{x) has at most 3 orbits on the 2-subsets of {1, . . . , n}. 

Suppose first of all that Cs,^{x) is transitive on {l,...,n}. Then x 
must have cycle type for some I > 2 and m > 1 such that n = Im. 
The centralizer Cs„{x) is permutation isomorphic to the wreath product 
Ci I Sm ^ Sn- It is not hard to see that the number of orbits of Ci I Sm on 
unordered pairs from { 1 , . . . , n} is 

{[l/2\+l ifm>l 
|[//2J ifm = r 

Comparing with ([T]), this shows that if vr is multiplicity-free then I < 3. 

Now suppose that Cs„{x) has 2 orbits on {1, . . . ,n}. The previous para- 
graph counts the number of orbits of Cs„{x) on unordered pairs with both 
elements lying in a single orbit of Cs^ (x) on { 1 , . . . , n} . It is clear that there 
is exactly one orbit involving unordered pairs of the form {i,j} with i and j 
taken from different orbits of Cs„{x). We leave it to the reader to check that 
these remarks imply that either n = 2m + 1 and x has cycle type (2™, 1), or 
n = 3m -|- 1 and x has cycle type (3™, 1). 

To finish the proof we must show that if x has cycle type (3"*) or (3"^, 1) 
then vr is not multiplicity-free, even though it contains only once. 

The simplest way to do this seems to be to count degrees. Let tn be the 
sum of the degrees of all the irreducible characters of Sn- We shall show 
that vr(l) > tn whenever n > 12. This leaves only three cases to be analysed 
separately. 

It follows from the theorem of Inglis, Richardson and Saxl that tn is the 
number of elements of Sn of order at most 2 (of course this result can also be 
seen in other ways, for example via the Frobenius-Schur count of involutions, 
or the Robinson-Schensted correspondence). From this it follows that tn = 
tn-i + {n — l)tn-2 for n > 2 and hence that 2t„_i <tn< ntn-i for n > 2. 
These results imply that 

*3(m+i) = (6m + 4)t3m + dm{m + l)t3m_i < 5(9m^ + 21m + 8%^- 

Let Un = n\/\Cs„{x)\ be the degree of vr. A short inductive argument using 
the last inequality shows that t^m < u^m for all m > 4. Now, provided that 
m > 4, we have 

iSm+l < (3m + l)t3m < (3m + l)u3m = U^m+l 
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which is the other inequahty we require. 

When n = 10, one finds that 7r(l) = 22400 and ho = 9496, and so 
the degree-counting approach also works in this case. The remaining two 
cases can be checked by hand; one source for the required character tables 
is im Appendix LA]. One finds that if x has cycle type (3,3,1) then vr 
contains x^^'"*^*^ twice, while if x has cycle type (3, 3, 3) then vr contains 
both x^^'^'^) and ;^(4,2,i,i,i) twice. □ 

For n < 6, one can show by direct calculation that if the permutation 
character of Sn acting on the conjugacy class of a non-identity element x is 
multiplicity-free, then x has one of the cycle types in the table below. Note 
that if n < 4 then all non-identity classes appear. 



n 


cycle types 


2 


(2) 


3 


(2,1), (3) 


4 


(2,l2), (2,2), (3,1), (4) 


5 


(2,l3), (2,2,1), (3,l2), (3,2) 


6 


(2,1^), (23), (3,l3), (3,3) 



Figure 1. Non-identity conjugacy classes of symmetric 
groups of degree < 6 whose associated permutation character 
is multiplicity-free. 



We are now ready to prove Theorem [T] Let n > 7 and let k < n. Let 
X £ Sk he a fixed-point-free permutation, let be a 1-dimensional character 
of Sn-ki ^-iid let V = (lcsj,(x) ^ ^)Tc'g {x)xS k' ^ trivial character 

then tp is merely the permutation character of 5„ acting on the conjugacy 
class of Sn containing x, so the result follows from Proposition |6j 

We may therefore assume that k < n and that 9 = sgng^_^. Since 

^ = (lc.j.)T'^x^)t|,,_, 

if Tp is multiplicity- free, then lcg^{x) T'^'" must also be multiplicity-free. 
If Csf.[x) is not transitive on {1, . . . , /c} then we have seen that 

It now follows from Pieri's rule that ip contains (fc, 1"^*^) at least twice. 
Hence, Cs^ {x) acts transitively, and by Proposition [6] and the table above, 
either x is a fixed-point-free involution in 5^, or x has cycle type (3), (4) 
or (3^) with /c = 3, 4 or 6 respectively. 

If is a fixed-point- free involution then the theorem of Inglis, Richardson 
and Saxl states that ip is multiplicity-free. If x is a 3-cycle then it follows 
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from Pieri's rule that tt is multiplicity- free. If x is a 4-cycle then 




which contains x^^'^" *^ twice. This completes the proof of Theorem ll 



2. Proof of Theorem [2] 



A very large step towards classifying the multiplicity-free permutation 
characters of symmetric groups was made by Saxl in fT5]. In this paper 
Saxl gives a list of subgroups of 5„ for n > 19, which he proves contains 
all subgroups G such that the permutation character of Sn acting on the 
cosets of G is multiplicity-free. Our contribution is to prune his list of the 
unwanted subgroups. There are several interesting features that still remain 
for us to discover, and to obtain the most uniform result, we must assume 
that n > 66. 

Since we shall frequently need to refer to it, we give a verbatim statement 
of Saxl's theorem from |15l page 340]. There is a minor error in case (v), 
to which the groups An n {Sn-k x Gk) for A; = 5,6 should be added. (It 
follows from the argument at the bottom of page 342 of Saxl's paper that 
these groups should be considered for inclusion, and in fact both give rise 
to multiplicity- free characters.) 

Theorem (Saxl). Let Sn be multiplicity-free on the set of cosets [denoted 
of a subgroup G. Assume that n > 18. Then one of: 

(i) An-k ^ Ak <G < Sn-k ^ Sk for some k with < k < n/2; 

(ii) n = 2k and Ak x Ak < G < Ski S2; 

(iii) n = 2k and G < S2I Sk of index at most 4; 

(iv) n = 2k + 1 and G fixes a point of 0, and is one of the groups in (ii) 
or (iii) on the rest of 0,; or 

(v) An-k ^ Gk < G < Sn-k ^ Gk where k is 5, 6 or 9 and Gk is Frobenius 
of order 20, PGL(2,5) or PrL(2, 8) respectively. 

We now examine each of Saxl's cases in turn. The most interesting 
case (iii) is left to the end, and we consider case (iv) together with (ii) 
and (iii). We shall frequently need the well-known result (see for example 
\12\ 6.6]) that if A is a partition then 



where A' is the conjugate partition to A. (Recall that A' is the partition 
defined by A'^ = \{j : Xj > i}\; the diagram of A' is obtained from the 



X X sgn = X 



A' 



(2) 
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diagram of A by reflecting it in its main diagonal.) We shall also frequently 
use the fact that 'd H < G < Sn and l^t'^" is multiplicity-free, then IgT"^" 
is also multiplicity-free. 

2.1. Case (i). If A; = or /c = 1 then the subgroups from this case clearly 
give multiplicity-free characters. They contribute to our case (al). If 
2 < k < n/2 then it follows from Q together with Young's rule and Pieri's 
rule that 

U„_,xA,T^" = (l5„_fex5feT^" +sgn5^_^ xls,f^")(l +sgnsj 
k k 

i=0 i=0 

Hence, for k in this range, l^i^^^.x^ifcT'^" is multiplicity-free unless A; = 2 or 
k = [n/2j. When A; = 2 it is easily seen that Is^^jT'^" multiplicity- 
free, while if G is one of the other two index 2-subgroups of Sn-2 x 'S'2) 
namely An-2 x S2 or An Pi {Sn-2 x S2), then IgT"^" is multiplicity-free. This 
gives the remaining groups in our case (al) and the groups in case (a2). 

If n is even then we have already dealt with all the groups from Saxl's 
case (i). If n = 2A; -|- 1 is odd then we still have to deal with the subgroups 
of Sk+i X Sk properly containing Ak+i x A^. A calculation similar to ^ 
shows that all these groups give multiplicity- free characters; they appear in 
our case (b2). 

2.2. Case (ii). There are three index 2 subgroups of SklS2, namely Sk x Sk, 
A2k n {Sk 1 5*2) and one other, which we shall denote by Tk- Figure 2 overleaf 
shows the lattice of subgroups we must consider; note that they are in 
bijection with the subgroups of the dihedral group of order 8. 

Prom ([3| we know that lyij.xAfcT'^^* is not multiplicity- free. However, it 
turns out that every subgroup of Sk I S2 which properly contains Ak x Ak 
does give a multiplicity-free permutation character. These groups appear in 
our case (bl). Por later use we give their permutation characters in full. We 
shall need the character ipk of Sk I S2 defined by the composition of maps 
Sk I S2 ^ S2 = {±1}; note that P^ = ker-i/'fcSgng^^^^- Example 2.3 in [15] 
tells us that 

lk/2\ 

Ws,f'' = E X^'-''^'^- (4) 
Given Q, it follows from the known decomposition of Isj.xSfeT'^^*' that 

L(fc-1)/2J 

^4Sk= E X^''~''~''''^'^. (5) 

1=0 
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Sk I 5*2 



A2k n {Sk I S2) Tk 



Sk X Sk 



Ak I S2 A2k n {Sk X Sk) Sk X Ak 



Ak X Ak 

Figure 2. Subgroups of SklS2 containing Ak x Ak when k is 
even. If k is odd then the labels A2k H {Sk I S2) and Tk should 
be swapped. The forked lines to the subgroups 5"^ x Ak and 
Ak I S2 indicate that they appear in two conjugate copies. 



Using ([2]) and ^ together with Young's rule and Pieri's rule we find that 



1 



A2kniSkiS2) 



iS2 



■'S2k 



^S2k 



[k/2\ 
^S2k 



(2fc-2j,2i) 



[k/2\ 



i=0 



^SkiS2\ +^kSgns^iS2 

[k/2i L(fc-1)/2J 
^ ^ ^(2fc-2j,2j) _|_ ^ ^(2fc-2i-l,2j+l)' 

i=0 1=0 

Similar calculations give the permutation characters induced from the 
index 4 subgroups: 

k 



^S2k 



l^fcXAfet' 



j=0 
k 



1 



(2fc-j,j)' 



^AklS2 I 
where in the last line 

a-k 



■\-S2k 



i=0 
\_k/2\ 



i=0 



j=0 



^(fc-l)/2 ^(2fc-2^-l,2i+l)' if ^ ig 



To decide which of these characters remain multiplicity-free when induced 
from S2k to S'2A:+i5 and so should be taken from Saxl's case (iv), we first note 
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that 

contains x^'^'''^^ twice. (In the second induction above, Young's rule may 
be replaced with the ordinary branching rule: see \12\ Chapter 9].) Hence, 
if G is any subgroup of x Sk, then Ifj |'^2fc+i ^ot multiplicity-free. 
Similarly one shows that the permutation character induced from Ak I S2 
is not multiplicity-free, while the characters induced from H {Sk I S2) 
and Ffc are. This gives the remaining groups in our case (b2). 



2.3. Case (v). We now turn to Saxl's case (v). The subgroups Gk for 
k = 5,6,9 are each [A;/2 J -homogeneous. (It follows from Young's rule 
and Lemma 4 that this is a necessary condition for the induced charac- 
ters ICkxSn-k ^° multiplicity-free for every n.) They are: the 2- 
transitive Frobenius group G5 = ((12345), (2354)) < 5*5; the 3-transitive 
subgroup Gq = PGL(2,5) < 5*6; and the 3-transitive but 4-homogeneous 
subgroup Gg = PrL(2,8) < ^g. Here PrL(2,8) denotes the split extension 
of PGL(2, 8) given by the order 3 Frobenius twist F : Eg ^ Fg. 

Calculation using Young's rule shows that the permutation characters 

laeXWj^" = (x(«)+x(^-^'^))xWjJ,,„_^ 

are always multiplicity- free. A nice way to obtain these equations uses the 
outer automorphism Sq: H = S5 is a point stabiliser in Sq, then H 
is mapped under an outer automorphism of to a subgroup permutation 
isomorphic to Gq = PGL(2, 5). Inspection of the character table of 5*6 shows 
that the constituent x^^'^^ of is mapped to the constituent 

of IgsT'^'^- Since Gq Pi H is conjugate in S5 to G5, the character induced 
from G5 can then be obtained by restriction. 
The remaining character from Saxl's case (v) is 

lc.xl,„_J^" = (x(^)+x(^^)+x(^'^Vx(^'^'^)+x(^'^^))xl5„_.|t5„_.' (6) 
which is always multiplicity- free. We outline one way to obtain this equa- 
tion. One easily checks that PrL(2,8) < Ag, so by appears in 
vr = lprL{2,8)T'^' if and only if x'^' appears. ByLemma|4j none of x^^'"'^^ X^^''^^ 
■^(6,3)^^^(5,4)^ or their conjugates, appears in vr. From the equation 

l5„_, X sgn^^ f " = x^"-^-'"^ + x("-^'+^'^''") if 1 < r < n 

and Frobenius reciprocity one sees that 

(vr, x^'-"''"^) =Pr- Pr-i + ■■■ + (-l)>o if < r < 9, 
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where /3j = 1 if PrL(2,8) n {Sg-r x Sj-) < Sg^r x Ar, and pi = other- 
wise. (Since PrL(2, 8) is 4-homogeneous, it does not matter which sub- 
group Sg-r X Sr < Sg we choose.) Clearly po = pi = 1. The group 
PGL(2,8) has a unique conjugacy class of elements of even order; these 
are involutions, and since PGL(2,8) is sharply 3-transitive, they must act 
with cycle type (2^,1). Hence P2 = Ps = 0. It follows from the identity 
(Fg)^ = g^^g^g for g S PGL(2,8), that the only new even order that ap- 
pears when we extend PGL(2,8) to PrL(2,8) is 6. Therefore no 4-cycles 
appear in the cycle decomposition of any element of PPL (2, 8), and p4 = 1. 
Hence, apart from x^^^ and x^^^\ the only hook character to appear in vr is 
T^C^'i"). We now have 

where ip has degree 168. With the exception of x^^''^'^^ (which has degree 42) 
and the pair x^^'^'^\ X^^'^^^ (each of degree 84), all the irreducible characters 
of 5*9 that are still eligible to appear in ^ have too high a degree. If x^^'^'^^ 
appears four times, then we would have 7r((12345)) = 10; the required 
character values may be computed by hand, or found in |11( Appendix LA]. 
However, PrL(2,8) contains no elements of order 5, so clearly 7r((12345)) = 
0. Equation ^ follows. 

It is straightforward to check using the formulae 

iG. X U_,f " = {la, X ls„_,) f" + (ic. X sgn^„_^) f\ 

lA„n(G,x5„_fe)T^" = (iCfe X ls„_J t^" + (iGft X l5„_J 1^" X Sgnc.^ 

and Pieri's rule that, provided n > 20, the characters Iq^ x 1a^_^^^" and 
lA„n{Gfex5„_.fc) T'^" a-re also multiplicity-free. This gives the groups in our 
case (e). 

2.4. Case (iii). It remains to deal with Saxl's case (iii): subgroups of ^2 i' 5^ 
of index at most 4. By the theorem of Inglis, Richardson and Saxl, Ig^jsJ^^'' 
is multiplicity- free. Moreover, this character is still multiplicity-free if we 
induce up to S2k+ii since 

A 

where the sum is over all partitions A of 2A; -|- 1 with exactly one odd part. 
We therefore take 52 I Sk from Saxl's case (iv). This gives our case (c). It 
now only remains to look at the proper subgroups of S2I S^- 

Let H be the unique normal subgroup of S2 I Sk of index 2 in the base 
group 5*2 X • • • X 5*2. A straightforward argument shows that, provided k > 5, 
the group H yj is the only subgroup of S2 I Sk of index 4. This subgroup 
is normal in 5*2 i' 5^, and the quotient group S2I Sk / H yi Ak is isomorphic 
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to C2 X C2. It follows that there are three subgroups of index 2 in ^2 i' 5^, 
namely H yi S^, S2 I Ai^, and one other, which we shall denote by A^. The 
subgroup lattice is shown in Figure 3 below. 



^2 ; Sk 





H xi Ak 

Figure 3. Subgroups of index at most 4 in S2I Sk 

It is easy to check that the subgroup H >i Sk is equal to A2k <^ {S2 I Sk)- 
Hence 

lHx5fc I - ls2lSk I + Sgns^iSk I 

and so 

iH.s.f'^ = Y.x' + E^'' (7) 

where the sums are over all partitions A of 2k with only even parts. 

From now on, we shall say that a partition all of whose parts are even 
is even. We see from ([T]) that InysSkl^^'' f^i^s to be multiplicity-free if and 
only if there is an even partition A whose conjugate A' is also even. If k is 
even then {k, k) is such a partition, while if k is odd then it is clear that no 
such partition can exist. This gives case (d) of Theorem [2} 

Suppose that k is odd. If we induce the character iHxSk^^^'' *° S2k+i, 
then we obtain the constituent ^('^+^''^) twice: once by adding a node to the 
even partition (fe+l, k — 1), and once by adding a node to the partition (k, k), 
whose conjugate (2") is even. The group H yi Sk is therefore not included 
in those coming from Saxl's case (iv). 

To complete the proof of Theorem |2] it suffices to show that if A; > 33, 
then neither of the permutation characters induced from the other two in- 
dex 2 subgroups of S2 I Sk is multiplicity-free. In order to describe the 
constituents of these permutation characters we shall use the following no- 
tation: if a = (ai, 02, • • . , Or) is a partition of k with distinct parts, let 
2 [a] = 2[ai, . . . ,ar] denote the partition A of 2k whose leading diagonal 
hook lengths are 2ai, . . . , 2or-, and such that Xi = at + i for 1 < i, < r. For 
instance. Figure 4 overleaf shows 2 [4, 3, 1]. 

We can now state the following lemma, which is the analogue of (|5| 
in 52. 2. 
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Figure 4. Leading diagonal hook lengths in 2[4, 3, 1] = (5, 5, 4, 2) 



Lemma 7. Let k > 2 and let 6k he the character of S2 I Sk defined by the 

composition of maps S2I Sk ^ Sk ^ {±1}- Then l^^iAfeT^ '^SiiSk + ^fc 
and 

where the sum is over all partitions a of k with distinct parts. 



Before proving Lemma [7] we use it to complete the proof of Theorem [2j 
By the first statement in the lemma we have 

^S2lAk I - '~S2}Sk I + ^A: I 

Hence, l52iAfeT^^'' ^^^^^ t° multiplicity-free if and only if there is an even 
partition of the form 2[a]. Now, the partition 2[ai, . . . , o^] is even if and 
only if the following conditions hold: 02^-1 is odd and a2i = a2i-i — 1 for all 
i < r/2, and, if r is odd, then = 1. It follows, on setting 26j = a2j-i — 
that l52iAfeT'^^* fails to be multiplicity-free if and only if there is a strictly 
decreasing sequence of positive integers (61, . . . , 5^) such that either 

s s 

k = 4^bi + s or k = 4:^bi + s + l. 

i=l i=l 

One now shows, by looking at the possible values of k mod 4, that pro- 
vided A; > 25, at least one of these equations has a solution. For example, 
if /c = 4/ with / > 7, then one can solve the second equation by taking s = 3, 
61 = Z — 4, 62 = 2 and 63 = 1. The bound on k is strict: when k = 24, 
neither equation is soluble, and hence the permutation character ls2iA24^^'''^ 
is multiplicity-free. 

Finally we consider the subgroup A^. It is easy to check that 

lAfct^''^' = ls2iSk + ^fcsgn^^;^^ . 

Hence 

By ([2]) and Lemma [7| we see that Ia^ T'^^'" feils to be multiplicity- free if 
and only there is a partition 2[a] whose conjugate is even. The partition 
2[ai, . . . ,ar] has an even conjugate if and only if 02^-1 is even and a2i = 
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a2i-i — 1 for all i < r/2, and r is even. It follows, on setting 26j = a2i-i) 
that |'^2fc fails to be multiplicity- free if and only if there is a strictly 
decreasing sequence of positive integers . . . , bs) such that 

s 

fc = 4y^6i - s. 

i=l 

By a very similar argument to before, we now find that Ia^. T"^^* is not 
multiplicity- free if A; > 33. Again this bound is strict. 

Proof of Lemma [7[ It is easy to see that 9^ is the unique non-trivial 
constituent of l^jiylfcT'^^''^''- To proceed further, we adapt the proof of the 
decomposition of ls2iSk T'^^'' attributed to James and Saxl in [151 Exam- 
ple 2.2]. Given a partition A, we define the rank of A to be the maximum 
integer r such that A^ > r. (Thus the partition 2[ai,. . . , Or] has rank r.) 
Let (pk = 9k1^^''. To prove the lemma, we must show that (/i^ = ^x^'"^ 
where the sum is over all partitions a of A; with distinct parts. 

By an easy application of Mackey's lemma (see [1] Theorem 3.3.4]) we 
have 



1 



1 



It follows by induction that 

where the sum is over all partitions a of A; — 1 with distinct parts. We now 
calculate, again using Mackey's lemma, that 

(1C2,A,T'''M5, X sgn^jl^^J = (lc,,Aj''''=i5^,5^, l5, X sgn 




a 



I : {C2I Ak)3 n {Sk X Sk) <SkxAk 
: otherwise 



where in the sums g runs over a set of representatives for the double cosets 
of C2 I Ak and Sk x Sk in S2k- It follows from Pieri's rule that (pk contains 
either t^('^+^'1'" ^) or x^^'^''^ with positive multiplicity. From ^ we see that 
the latter character cannot occur in (pk, while ^) can occur at most 

once. Thus (pk contains x^^^^ exactly once. 

Suppose now that is a constituent of (pk- If A has rank 3 or more, it 
follows immediately from ^ that A = 2 [a] for some a. The rank 1 and 
rank 2 possibilities need a little more care, but in close analogy with Saxl's 
argument, one can rule out the appearance of any unwanted characters by 
using the known occurrence of x^''^^- Finally, suppose that a = (ai, . . . ,ar) 
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is a partition of k with distinct parts and that x^^"' does not appear in (pk. 
Then, if /x is the partition obtained from 2[ai, . . . , a^] by removing a node 
from row r, x'^ does not appear in 't>kis2k-i^ contradiction to ([8|. □ 

2.5. Corollaries. Working through the cases in Theorem |2] we get a com- 
plete Hst of ah the irreducible characters of symmetric groups that can be 
obtained as a constituent of a multiplicity-free permutation representation. 

Corollary 8. Let n > 66 and let \ be a partition of n. The irreducible 
character ^-^ o, constituent of a multiplicity-free permutation character 
of Sn if and only if (at least) one of: 

(1) A has at most two rows or at most two columns; 

(2) A = (n — i, 1*) for some i with < k < n; 

(3) A = {2k — i, i, 1)' where n = 2k and 1 < i < k; 

(4) A has at most one row of odd length; 

(5) A has columns all of even length and n = 2 mod 4; 

(6) A can be obtained by adding nodes to one of the following partitions 

(2,2,1), (2,2,2), (5,1^), (4,4,1), (3,2,2,2) 

subject to the restriction that all added nodes are in different columns; 

(7) A can be obtained by adding nodes to one of the following partitions 

(3, 2), (3, 3), (2,2, 1), (2, 2, 2), (5, 1^), (4, 4, 1), (3, 2, 2, 2) 
subject to the restriction that all added nodes are in different rows. □ 

Proof Cases (1) and (2) give the characters coming from cases (al), (a2) 
and (bl) of Theorem |2] If n = 2fc -|- 1 then it follows from the explicit 
calculations in §2.2 that the groups in case (b2) contribute the further 
characters with labels (2k — 2i,2i, 1), {2k — 2i,2i,l)' for 1 < i < k/2 and 
{2k-2i-l,2i + l,iy ioi <i < {k- 1) /2. The first family is subsumed by 
case (4); the others form case (3). The remaining cases are straightforward: 
case (4) comes directly from (c), case (5) from (d) and cases (6) and (7) 
from (e). □ 

The following immediate corollary of Theorem [2] is also of interest. 

Corollary 9. Let n > 66. Suppose that G is a subgroup of Sn such that 
the permutation character of Sn acting on the cosets of G is multiplicity- 
free. If the permutation character of Sn+i acting on the cosets of G is also 
multiplicity-free then either G > An or n = 2k is even and either G = S2lSk 
or G is a transitive subgroup of Sk I S2 of index at most 2. □ 
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3. Proof of Theorem [3] 

We begin by collecting the background results we need for the proof of 
Theorem [Sj We shall distinguish between inner tensor products, denoted 0, 
and outer tensor products, denoted Kl. 

Lemma 10. Let F be a field. If U is a module for FSn with a Specht 
filtration then U (8) sgn has a filtration by the duals of Specht modules. In 
particular, if M is a self-dual module for FSn with a Specht filtration, then 
M (8> sgn also has a Specht filtration. 

Proof. By [12, Theorem 8.15], if A is any partition then 

S^ (S) sgn ^ {S^'y. (9) 

(This is the modular version of ^ above.) Since the functor sending 
an FSn-module U to U ® sgn is clearly exact, this is all we need to prove 
the lemma. □ 

Theorem 11. Let F be a field and let n > k > 1. If X is a partition of k 
then 

has a Specht filtration, with the Specht factors given by Young's rule. Simi- 
larly 

has a Specht filtration, with the Specht factors given by Pieri's rule. 

Proof. The first statement follows from James' modular version of Young's 
rule |12| Corollary 17.14]. The second may be deduced from the first by 
using ([9|. □ 

Since the functor sending an FS'fc-module U to U M Fs„_^.^^" is exact, it 



follows from Theorem 11 that if U is an FS^-module with a Specht filtration 
then J7Kli<5^_j.|'^" also has a Specht filtration, with the Specht factors given 
by repeated applications of Young's rule. Naturally there is a similar result 
for [/Klsgnq T"^". 

It remains to state two results concerning summands of permutation mod- 
ules. Both of these have a slightly technical flavour, but neither is at all 
difficult to apply. 

Lemma 12. Let F be a field of prime characteristic p. If G is a subgroup 
of Sn such that the permutation character IgT"^" is multiplicity-free then all 
the summands of F^q" are self-dual. 

Proof. For simplicity, we assume that F is the field with p elements. Let U 
be an indecomposable direct summand of F]q . Let Zp denote the ring of 
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p-adic integers. Since C/ is a direct summand of a permutation module, we 

CI 

may lift [/ to a ZpS^-module V such that is a direct summand of ZplJ" 
and V F = U. (See [U §3.11] for an outline of this lifting process.) 

Suppose that U is not self-dual. Then the lifted module V is not self-dual 
either. Since Zp|^" is self-dual, we may find a summand V of Zp|^" such 
that V' = V*. AsV and V' are non- isomorphic, they are distinct summands 
of Zpt|". But V and V* have the same ordinary character. This contradicts 
our assumption that the character Iq^^" is multiplicity- free. □ 

This lemma deals with the assertions about duality in Theorem [3j It 
may also be used to replace the reference to the author's D. Phil thesis |17| 
Theorem 6.5.1] in the proof of Theorem 4 of |14] . 

Finally, we shall often be in the position of knowing that a permutation 
module F]q has a Specht filtration, and wishing to prove that the same 
result holds for each of its summands. Since in Theorem [3] we assume that 
our ground field F is algebraically closed and of characteristic > 3, we may 
use the homological algebra approach developed by Hemmer and Nakano 
in [7|. (For an alternative, slightly less technological approach, see the re- 
mark attributed to S. Donkin at the end of §1 of |14].) 

Proposition 13. Let F be an algebraically closed field of prime character- 
istic p > 3. Let M be a module for FSn with a Specht filtration. If U is a 
direct summand of M then U also has a Specht filtration. 

Proof. This is immediate from [71 Theorem 3.6.1]. □ 

We are now ready to prove Theorem [3| By the work of Hemmer and 
Nakano [7j, when p > 3, the multiplicities of the factors in a Specht filtration 
are well-defined. Hence it suffices to show that each of the permutation 
modules in Theorem [3] has a Specht filtration, with the Specht factors given 
by its ordinary character. 

We start with the modules coming from case (a) of Theorem [2} Suppose 
that G = Ak X An-k- Since the ground field F has odd characteristic. 



^TSxA„_. = (Ps. ^ Fs^^,)f" © (sgn^^ ^F5„_JT'" 



It follows from Lemma [TO] and Theorem [TT] that each of the four summands 
has a Specht filtrations. Proposition |13| now guarantees that any indecom- 
posable summand of -^T^'^x^ k ^ Specht filtration. This deals with all 
the subgroups appearing in case (a), and also the subgroups of Sk+i x Sk in 
case (b2). 

Now suppose that n = 2k. We first note that 
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where tpk is the 1-dimensional representation of SklS2 defined in §2.2. Hence 
both of the summands have a Specht filtration. (Here it is essential that F 
has odd characteristic: see §4.2 for an example when F has characteristic 2.) 
It follows that 



^S2k rp^S2k ^ ( T7t'S'2fc 



M.n,Sk.s2)-nzs.®[Frs:.s2)^-^-s2. 



and 



both have Specht filtrations. Moreover, if G is a subgroup of St I S2 of 
index 4 then ^1^^'= is in every case a direct summand of F}^^*'^^ , and so 
has a Specht filtration. Hence if G is any subgroup of S2k such that A/^xAi^. < 
G < SklS2, then ^1^^*= has a Specht filtration. By Theorem 11 , Ffj''+^ also 
has a Specht filtration. These remarks deal with all the remaining subgroups 
in case (b). 

In cases (c) and (d), a considerable amount of work is done for us by 
Theorem 2 of [13], which implies that -^T^j^s^. has a Specht filtration. By 
Theorem |ll| -P^T^^^Sfc ^ Specht filtration. The argument giving ^ 

in §2.4 shows that 



We may now apply Lemma 10 and Proposition |13| to deduce that the sum- 
mands of the left-hand side have Specht filtrations. 

It only remains to deal with the permutation modules from case (e). By 
our usual arguments, together with the remark following Theorem [TT] it 
suffices to show that for A; = 5, 6 or 9, F^q'^ has a Specht filtration. This 
is immediate if p > fe, as then every FS^-module is a direct sum of Specht 
modules. The other cases turn out to be surprisingly easy. 

If p = 5 and A; = 5 or A; = 6 then the Specht modules corresponding to the 
non-trivial ordinary characters in Iq^.V^'' simple and projective. Hence 

F| J - 5(5) e and FjJ^ - S^^) © S^^'^'^l 

When p = 5 and A; = 9 we observe that since PrL(2,8) does not contain 
any elements of order 5, -^Tcg projective. It is well known (see ^13j ) 
that any projective module for a symmetric group has a Specht filtration. 
The only case left is when p = 7 and A; = 9. One sees from ([6| that each 
irreducible ordinary character appearing in Iq^]^^ lies in a different 7-block 
of Sg, and that the only non-pro jective constituents are the trivial and sign 
representations. Hence 

This completes the proof of Theorem [3| 
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4. Two COUNTEREXAMPLES 

4.1. Let F be an algebraically closed field of characteristic 3. We shall 
show that the module M = -F'TppL(2 8) ^ counterexample to the conjecture 
that every permutation module has a Specht filtration. It would be inter- 
esting to collect further examples of permutation modules over fields of odd 
characteristic which do not have Specht filtrations — at the moment, it is far 
from clear how common they are. 

The shortest demonstration that the author has been able to discover 
hinges on the simple module Z)^^'^'^). (See |12[ Definition 11.2] for the defi- 
nition of the D^.) One can show, either with the help of computer algebra, 
or more lengthily by ad hoc arguments (see below), that M contains a sub- 
module isomorphic to Z)(^'2>2)_ follows from the table of decomposition 
numbers of Sg in characteristic 3 (see |[12i pl45]) that there are only four 
Specht modules which (a) have as a composition factor, and (b) do 

not also have other composition factors that are absent in M. They are 

r-(5,2,2) r,(3,23) r-(3,3,l3) 

By a standard result (see [l2] Corollary 12.2]), d(5'2'2) Q^ly appears at the 

top of 5(5.2,2) _ gy 2^(5,2,2) 

appears in the socle of 5(^'^^) if and only if 
^(5,2,2) ggj^ _ 2)(6,2,i) appears in the top of S'(^'^'^); this is also ruled out 
by |12| Corollary 12.2]. The same argument wor ks for 5(3'3.i'). Finally, one 
can use the long exact sequence 

5(9) ^ ^(S,!) _^ 5(7,1") _^ ^(6,l3) _^ ^(5,1*) ^ . . . 

given by the maps Or constructed by Hamernik in [6l p449] to show that S'(5'^^) 
contains L)(5'2'2) its top, but not in its socle. (Hamernik works only with 
symmetric groups of prime degree, but it is easy to generalise this part of his 
work to deal with hook-Specht modules for FSn whenever the characteristic 
of F divides n: see [HI §1.3].) Thus none of the candidate Specht modules 
contains 

D(5,2,2) 

as a submodule. The result follows. 
It remains to show that L)(5'^'^) appears in the socle of M. For this we 
shall need the following lemma, which is of some independent interest. 

Lemma 14. Let F he an algebraically closed field, let G be a finite group 
and let M be an indecomposable FG-module such that 

(a) soc M ^ top M = F, 

(b) F appears exactly twice as a composition factor of M. 
Then FindpGiM) is 2- dimensional. 

Proof. Let 6 G EindpG^M). By a corollary of Fitting's Lemma (see [U 
Lemma 1.4.5]), 9 is either nilpotent or invertible. If 9 is nilpotent then 
M/kerO is isomorphic to a proper submodule of M; by (b) this can only 
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happen if ker 9 = rad M and is, up to a scalar, the map v defined by 

M ^ M/iadM ^ F ^ M. 

If 9 is invertible, then it has a non-zero eigenvalue t € F. Since 9 — Hm 
is not invertible, it must be a scalar multiple of u. Hence Endive (M) = 
{1m, '^)f- n 

Proposition 15. Let F be an algebraically closed field of characteristic 3. 
The simple module lies in the socle of -^TppL(2 8) ■ 

Proof. By basic Clifford theory, it is equivalent to show that -D'-^'^'^Haq lies 
in the socle of = -^TprL(2 8)' introduction to the Clifford theory 

needed to relate representations of the alternating and symmetric groups, 
see [H Chapter 5]. It follows from ^ in §2.3 that 

lprL(2,8) I + +X Xas 

where x^^'"^"'^''^ is one of the two irreducible constituents of x^'^'^^^Ag- (The 
labelling of this pair of characters is essentially arbitrary, and we do not 
need to be any more precise here.) From this, one can use decomposition 
numbers of 5*9 to show that the composition factors of N are 

F, F, ^^^-n..^ ^^^'^'^Ua.^ ^^^'^'^Ag- 

Let Q be a Sylow 3-subgroup of PrL(2, 8) and let P be a Sylow 3-subgroup 
of Ag containing Q. Note that \P : Q\ = 3. It follows from Mackey's lemma 
that 

np = ©n™np (10) 

a 

where g runs over a set of representatives for the double cosets of PrL(2, 8) 
and P in Ag. If P is any subgroup of P then, by Frobenius reciprocity 

dimHomirp(Pt|^,P) = dimHomi;'/j(P, P) = 1. 



Hence each summand of the right-hand side of (jlOj) is indecomposable with 
a 1-dimensional socle. The dimension of PTpFLfnP i^ 1-^ • PTL^nPl which is 
divisible by |P : Ql =3. It follows that if U is any indecomposable summand 
of N (considered as a Pvlg-module) then U has dimension divisible by 3. 

Since the ordinary character lprL(2,8) T"^^ is multiplicity-free with three 
irreducible constituents, the QAg-permutation module QTppL(2 8) ^ 
dimensional endomorphism algebra. By [H Theorem 3.11.3], the endomor- 
phism algebra Endir^g(A^) is also 3-dimensional. 

The 7-dimensional simple module D^^'^^Ia,j and the 4 1-dimensional simple 
module D^^'^^ cannot appear as summands of N. Since they each appear 
but once as compositions factors of A^, they must lie in its middle Loewy 
layer. If, in addition, D^^'^'^^j^g does not appear in the socle of N, then 
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must be indecomposable, with top and socle both isomorphic to the trivial 



module F. But then Lemma 14 implies that Endi;'yig(A^) is 2-dimensional, 



a contradiction. Hence socN contains D^^'^'^^j^ig. □ 



Remark: A small extension of this argument shows that M = -^TppL(-2 8) 
indecomposable, with the Loewy layers shown below. 

F e sgn ez)(6.2,i) £){5,2,2) 

^(8,1) ^(4,4,1) ^(6,3) ^(3,3,2,1) 
F e Sgn ©Z)(6.2,l) £)(5,2,2) 

4.2. We now consider F2T|^g;_52. *° show that this module has the 

Loewy layers 

F2 

^(5,1) ^(4,2) 
F2 

By Q in §2.2, the ordinary character associated to F2T|g;52 ^® X^^^+X^^'^^- 
It is known that although the trivial module is a composition factor of S^^''^\ 
it does not appear in either the top or socle of 5*^^'^^ (see |12| Exam- 
ple 24.5(iii)]). It follows that there is no Specht filtration of F2T5g;52 ^^^^ 
the factors 5(6) and S^'^'^l One can, however, exploit the outer automor- 
phism of Sq, which sends the Specht module S^^'^^ to S^^'^^ = 5"*^^'^'^)* and 
leaves F2t|gj^2 ^^^"i' show that there is a short exact sequence 

0^S(5.i)^F2T|,s.^5^''^^0- 

Thus F2T^g;^2 ^ Specht filtration, but the Specht factors required are 
not those indicated by the associated ordinary character. It is left to the 
reader to formulate any of the many conjectures to which this module is a 
counterexample . 
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